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Amendments to the Claims 



The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

1 . Claim 1 (currently amended): A computerized.method in decision system 
applications such data mining, outomatio procooG control, automatic target 
feeogfti^ on, int e lligent soaroh, and machine vision for collecting global or 
population characteristics for decision tree regulation to achieve robust decisions 
in spite of the apphcation dynamics and/or errors in training data comprises the 
following steps: 

(a) Meao sStep for inputting an existing decision tree encapsulating the 
knoyvledge acquired from practical applications; 

(b) MeaasSteQ for inputting a set of training samples; 

(c) N4ea&sStes for using the decision tree and the t raining samples to determine 
and output a decision characteristic for at least one decision tree node, said 
deciGion characteristic selected from the group consisting of global 
characteristics and population characteristics calculating weighted global 
class training sample proportion of the at least one decision node^ 

(d) wherei n Step for receiving an input sample ; a^^d 

£e} Step for using the dooision characteristic output to regulates the decision tree 
for making robust decisions on the input sample now data in decision system 
applications such as automatic process control, au tomatic target recognition 
and machine vision « 

Claims 2-3 (canceled). 
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Claim 4 (previously presented): The method of claim I wherein the global 
characieristics include global counts calculating weighted class training sample count 
for samples that are up to k layers above a node. 

Claim 5 (canceled). 

Claim 6 (previously presented): The method of claim 1 wherein the population 
characteristics include local population statistic calculating weighted class training 
sample proportion of the at least one decision node. 

Claim 7 (currently amended): A computerized method in decision system applications 
s uch 00 data minings automatic prooosi? control, automatic targot recogn i tion, . 
intellieont ooaroh, and maohino viGi oa for classification regulation by information 
integration to achieve robust decisions in spite of the application dynamics and/or 
enrors in training data comprises the following steps: 

(a) Mea«s Step for inputting a n existing decision tree encapsulating the 
knowledge acquired from practical applications; 

(b) N4eaRs Step for inputting a plurality of decision characteristics selected finom 
the group consisting of global characteristics and population characteristics 
calculating weighted global class training sample proportion from at least one 
terminal node of the decision tree; 

(c) N4eaH!iiStes for determining the confidence value for each of the plurality of 
said d e oision characteristics wherein tho confidenc e value is defined as the 
ratio between characteristic value of a class and that of all classes; 

(d) MeensSte^ for determining and outputting an integrated confidence value for 
each class of said at least one terminal node; 

£ei Wheroi n Step for receiving an input sample: ai^J 

££1 Step for integrating t he confidence value using intogrotoo local and consistent 
global information for making robust decisions on the input sample new data 
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in decision system applications such as automatic pro cess controL automatic 
target recognition and machine vision . 

Claims 8 - 9 (cancelled). 

Claim 10 (previously presented): The method of claim 7 wherein the global 
characteristics and population characteristics are selected from the group consisting of 
global counts, local counts, global population statistic, and local population statistic 
calculating weighted class training sample proportion of the at least one terminal node 
of the decision tree. 

Claim 1 1 (previously presented): The method of claim 7 wherein the confidence 
value is selected from the set consisting of local count confidence, local population 
confidence, global count confidence and global population confidence wherein the 
local count confidence for class c in a terminal node n is defined as 

Z.c"= ^ 



f € //// _ Classes ^in_^n 

the local population confidence for class c in a terminal node n is defined as 

pn 

the global count confidence for class c in a terminal node n is defined as 

oc:=- — ^ 



c&VIJUassesJnji 

the global population confidence for class c in a terminal node n is defined as 

J?" 

(3^' = — 
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Claim 12 (cancelled). 

Claim 1 3 (previously presented): The method of claim 7 wherein the global 
characteristics have a global context coverage that is adjusted using different layer 
depths wherein the global context is from layers above a node determined by the 
different layer depths. 

Claim 14 (cancelled). 

Claim 1 5 (currently amended): A computerized method in decision system 
applications suoh as data mining, automatic procoss control, automatic targ e t 
r e cognition, int e llig e nt s e arch, and machine v i sion for decision tree pruning 
regulation by information integration to achieve robust decisions in spite of the 
. application dynamics and/or errors in training data comprises the following steps: 

(a) MeaftsStep for inputting an existing decision tree encapsulating the 
knowledge acquired from practical applicadons; 

(b) MemsStep for inputting a set of training samples; 

(c) Meaa sStep for generating a regulated measur e using the decision tree and the 
training samples selected from the group consisting of integrated confidence 
values and reliability measures comparing local, global, count and population 
confidences; 

(d) For a non - tumninul node of th e trce having two deGConding terminal nodes, 
MeansStcp for determining the accuracy values for a non-terminal node of the 
decision tree having two descending terminal nodes using the regulated 
measure under two separate nodes or combined node conditions; 

(e) If combined node aocuracy valu e is greater than th e two poparato node 
accuracy value. Step for pruning e the terminal nodes by combing the two 
terminal nodes and converting the associated non-terminal nodes into one 
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terminal nod e if combined node accuracy value is greater than the two 
separate node accuracy value: whoroin cl/^A 
iH Step for outputtine a s implified decision pruned tree for avoidinu over-fitting 
of data allowing robust decisions on new data in decision system applications 
such as automatic process control, automatic target recopnition and machine 
vision. 



Claim 1 6 (previously presented): The method of claim 1 5 wherein the reliability 
measures include a local population reliability measure R^p defined as 

LPJ* 



-0.5 



Claim 17 (previously presented): The mctiiod of claim 15 wherein the reliability 
measures include a count reliability measure i?„ defined as 



=1-2* 



-0.5 



Claim 18 (previously presented): The method of claim 15 wherein the reliability 
measures include a population reliability measure Rg, defined as 

CP" 



K =1-2* 



-0.5 



Claim 19 (cancelled). 



Claim 20 (previously presented): The method of claim 1 5 wherein the reliability 
measures include a global population reliability measure R^f, defmed as 

OPJ" 



-0.5 
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Amendment Date i\4arch 30. 2007; Repiy to Office Action of February 21, 2007 
Claims 21-22 (canceled): 

Claim 23 (currently amended): A computerized method in decision system 
applications nuoh aa doto mining, automatic proccsa oontrol, automatic targ e t 
recognition, int e lligent s e arch, and machine vision for decision tree generation 
regulation by information integration to achieve robust decisions in spite of the 
application dynamics and/or errors in training data comprises the following steps: 

(a) MeeBsSseQ for inpuning a set of training samples acquired from 
practical applications; 

(b) For at least on e nod e , nwaBsSteg for generating set of candidate 
threshold s for at least one node : 

(c) MeefisStep for partitioning data at a candidate threshold; 

(d) MeansStep for calculating an evaluation ftinction selected from the set 
consisting of integrated confidence value and reliability measures 
comparing locaU global, count and population confidences; 

(e) Repeat steps (c) and (d) for a plurality of partitions and select ihe 
partition for the node as the one that maximizes the evaluation 
function; 

ff) w he r e in Step for outputs a highlv robust decision tree classifier using 

the partition for the node; 
{gl allows Step for receiving an input sample : A a/ a 
£h} Step for using the highlv robust decision tree classifier for r obust 

decisions on the input sample n ow data in decision system 

applications such as automatic process control, automatic target 

recognition and machine vision . 
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